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ABSTRACT : 

PROBLEM TO BE SOLVED: To dynamically select a least cost 
route by selecting 

a route according to a cost corrected based on a link- shared 

effect and the 

effect of a link band. 

SOLUTION: Each node stores connection information with its 
adjacent node in 

a network information memory 15 and stores a least route cost 
Dj , the number of 

hopping Hj , an input link information Lj and a link cost dj , 
which are 

calculated by an objective processing node, and the 
parameters of Dji and Hji 

to be received from the adjacent node in a link cost 
parameter memory 14 . A 

controller 10 periodically executes least cost routing 
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retrieval based on these 

information and parameters to update input link information 
to store in a 

routing memory 13. When a new reception node is generated, a 
route from a 

transmission node is selected and routing information is 
updated based on input 

link information in the memory 13. The link cost dj is given 
the correction of 

a cost by a prescribed weight coefficient such as shared 
effect according to 
the state of a stream. 
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